package leetcode;

/**
 * @author Liangyaoyun
 */
public class leetCode189 {
    public static void rotate(int[] nums, int k) {
        int len = nums.length;
        k = k % len;
        int j = len - 1;
        int[] left=new int[len-k];
        int[] right=new int[k];
        for (int i = 0; i < len-k; i++) {
            left[i]=nums[i];
        }
        int o=0;
        for (int i = len-k; i <len ; i++) {
            right[o++]=nums[i];
        }
        for (int i = 0; i < k; i++) {
            nums[i]=right[i];
        }
        int p=0;
        for (int i = k; i < len; i++) {
            nums[i]=left[p++];
        }
    }

    public static void main(String[] args) {
        int[] num=new int[]{1,2,3,4,5,6,7};
        int k=3;
        rotate(num,k);
    }
}
